The present article discusses and analyses the major impacts of the Brazilian carriers fleet renewal regarding Brazilian airport infrastructure in the most important region of the country, the Southeast (SE). A brief historical overview of the country's airline fleet will be presented, demonstrating the need for its renewal (m fact, Brazilian carriers started a major fleet renewal program m the last five years), while analyzing the periods in which a new breed of aircraft was put into service by the major carriers operating in the SE region. The trend of operating the classic regional jets plus the forthcoming entry into service of the "large regional jets" (LRJ, 70-115 seaters) in several point-to-point routes are presented along with the country's carriers" reality of operating these former aircraft in several high-capacity and medium-range routes. The article will focus on the ability of four of the major Southeast's airports to cope with the fleet modernization, mainly due to the fact that the region studied is the most socioeconomic developed, by far, with the largest demand for air transportation, thus making the impacts much more perceptible for the communities and the airport management involved. With the emergence of these impacts, several new projects and investments are being discussed and pushed forward, despite budgetary constrains being a reality in almost every Brazilian city, even in the SE region. In view of this, the paper presents how the general planning could be carried out in order to adapt the airports' infrastructures in function of the proposed (and in some cases, necessary) fleet renewal. Ultimately, we will present the present picture and two future scenarios m order to determine the level of service in the existent passenger terminal facilities in the wake of the possible operation of several new aircraft. Keywords: Airline fleet planning, Airport planning, Regional development, Regional Jets.